您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. C语言数据结构 广工 作业系统 07.图

  2. 7.22③ 试基于图的深度优先搜索策略写一算法, 判别以邻接表方式存储的有向图中是否存在由顶 点vi到顶点vj的路径(i≠j)。 注意:算法中涉及 的图的基本操作必须在此存储结构上实现。 7.23③ 同7.22题要求。试基于图的广度优先搜索策略写一算法。 7.24③ 试利用栈的基本操作编写,按深度优先搜索策略 遍历一个强连通图的非递归形式的算法。算法中不规定具 体的存储结构,而将图Graph看成是一种抽象的数据类型。
  3. 所属分类:其它

    • 发布日期:2010-03-10
    • 文件大小:10240
    • 提供者:hqm1988
  1. 数据结构课程设计----图的遍历

  2. 用邻接多重表来表示图,实现图的深度优先遍历和广度优先遍历
  3. 所属分类:C

    • 发布日期:2010-05-19
    • 文件大小:2048
    • 提供者:sun5284761
  1. 图的遍历-数据结构与算法

  2. 学生应完成的工作: [基本要求] 以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。 [测试数据] 由学生依据软件工程的测试技术自己确定。注意测试边界数据,如单个结点。 [实现提示] 设图的结点不超过30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,…,n)。通过输入图的全部边输入一个图,每个边为一个数对,可以对边的输入顺序作出某种限制。注意,生成树的边是有向边,端点顺序不能颠倒
  3. 所属分类:其它

    • 发布日期:2010-05-19
    • 文件大小:5120
    • 提供者:epeng5504
  1. 数据结构C语言部分 自测卷解答

  2. 一、单选题(每题1分,共16分) ( C )1. 在一个图中,所有顶点的度数之和等于图的边数的 倍。 A.1/2 B. 1 C. 2 D. 4 ( B )2. 在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的 倍。 A.1/2 B. 1 C. 2 D. 4 ( B )3. 有8个结点的无向图最多有 条边。 A.14 B. 28 C. 56 D. 112 ( C )4. 有8个结点的无向连通图最少有 条边。 A.5 B. 6 C. 7 D. 8 ( C )5. 有8个结点的有向完全图有
  3. 所属分类:C

    • 发布日期:2010-05-20
    • 文件大小:982016
    • 提供者:bbs662
  1. (C语言) 图的存储结构及应用

  2. 图的存储结构及应用 1、实现图的邻接矩阵和邻接表存储结构; 2、完成基于邻接矩阵或邻接表的深度优先搜索遍历及广度优先搜索遍历; 3、实现从键盘输入任意一对顶点,求出顶点间的最短路径。
  3. 所属分类:C

    • 发布日期:2010-05-29
    • 文件大小:10240
    • 提供者:dyh200896
  1. 计算机专业数据结构设计课件

  2. 计算机专业所需,C语言编写,富含例题一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二
  3. 所属分类:其它

    • 发布日期:2010-10-11
    • 文件大小:10485760
    • 提供者:yezicao
  1. 数据结构(C#语言版).

  2. 第1章绪论...........................................................................................................................1 1.1 数据结构...............................................................................................................
  3. 所属分类:C#

    • 发布日期:2011-03-19
    • 文件大小:1048576
    • 提供者:veteran_deng
  1. 图的遍历 深度优先遍历 宽度优先遍历

  2. [基本要求] 以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。 [实现提示] 设图的结点不超过30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,…,n)。通过输入图的全部边输入一个图,每条边为一个数对,可以对边的输入顺序做出某种限制。注意,生成树的边是有向边,端点顺序不能颠倒。
  3. 所属分类:C/C++

    • 发布日期:2011-07-04
    • 文件大小:286720
    • 提供者:yanghuanbei
  1. c语言数据结构

  2. 本文件内容为数据结构讲义,html格式 1 绪论 1、1 什么是数据结构 1、2 基本概念和术语 1、3 抽象数据类型的表示与实现 1、4 算法和算法分析 1、4、1 算法 1、4、2 算法设计的要求 1、4、3 算法效率的度量 1、4、4 算法的存储空间需求 2 线性表 2、1 线性表的类型定义 2、2 线性表的顺序表示和实现 实验一 2、3 线性表的链式表示和实现 2、3、1 线性链表 2、3、2 循环链表 实验二 2、3、3 双向链表 2、4 一元多项式的表示及相加 3 栈和队列 3、1
  3. 所属分类:C

    • 发布日期:2012-03-25
    • 文件大小:1048576
    • 提供者:zhf07
  1. C#字符串和正则表达式参考手册

  2. 第1章绪论...........................................................................................................................1 1.1 数据结构...............................................................................................................
  3. 所属分类:C#

    • 发布日期:2012-11-25
    • 文件大小:9437184
    • 提供者:chirho
  1. 数据结构 c语言版

  2. 数据结构在很多地方用的到,在计算机行业,很有用的 。 第1章 绪论  1.1 什么是数据结构  1.2 基本概念和术语  1.3 抽象数据类型的表现与实现  1.4 算法和算法分析 第2章 线性表  2.1 线性表的类型定义  2.2 线性表的顺序表示和实现  2.3 线性表的链式表示和实现  2.4 一元多项式的表示及相加 第3章 栈和队列  3.1 栈  3.2 栈的应有和举例  3.3 栈与递归的实现  3.4 队列  3.5 离散事件模拟 第4章 串  4.1 串类型的定义  4.2
  3. 所属分类:专业指导

    • 发布日期:2012-12-30
    • 文件大小:7340032
    • 提供者:willingyatou
  1. C程序范例宝典(基础代码详解)

  2. 内容简介 本书全面介绍了应用C语言进行开发的各种技术和技巧,全书共分12章,内容包括基础知识、指针、数据结构、算法、数学应用、文件操作、库函数应用、图形图像、系统调用、加解密与安全性、游戏、综合应用等。全书共提供300个实例,每个实例都突出了其实用性。   本书既可作为C程序的初学者学习用书,也可作为程序开发人员、相关培训机构老师和学生的参考用书。 第1章 基础知识 1 1.1 进制转换 2 实例001 十进制转换为十六进制 2 实例002 十进制转换为二进制 3 实例003 n进制转换为十进
  3. 所属分类:C/C++

    • 发布日期:2013-05-17
    • 文件大小:297984
    • 提供者:huluo666
  1. C范例宝典(基础代码详解)

  2. 内容简介 本书全面介绍了应用C语言进行开发的各种技术和技巧,全书共分12章,内容包括基础知识、指针、数据结构、算法、数学应用、文件操作、库函数应用、图形图像、系统调用、加解密与安全性、游戏、综合应用等。全书共提供300个实例,每个实例都突出了其实用性。   本书既可作为C程序的初学者学习用书,也可作为程序开发人员、相关培训机构老师和学生的参考用书。 第1章 基础知识 1 1.1 进制转换 2 实例001 十进制转换为十六进制 2 实例002 十进制转换为二进制 3 实例003 n进制转换为十进
  3. 所属分类:C

    • 发布日期:2014-06-09
    • 文件大小:297984
    • 提供者:gaoyuyihao
  1. 数据结构(图)试题及答案

  2. ...... ( B )3. 有8个结点的无向图最多有 条边。 A.14 B. 28 C. 56 D. 112 ( C )4. 有8个结点的无向连通图最少有 条边。 A.5 B. 6 C. 7 D. 8 ( C )5. 有8个结点的有向完全图有 条边。 A.14 B. 28 C. 56 D. 112 ( B )6. 用邻接表表示图进行广度优先遍历时,通常是采用 来实现算法的。 A.栈 B. 队列 C. 树 D. 图 ...... 二、填空题(每空1分,共20分) 1. 图有 邻接矩阵 、 邻接
  3. 所属分类:其它

    • 发布日期:2008-12-21
    • 文件大小:334848
    • 提供者:yan_xi_zao
  1. 用C++写的最小生成树

  2. 用C++写的,实现用邻接矩阵和邻接表表示图,以及深度优先遍历和广度优先遍历。还有用最小生成树PRIM算法,最小生成树KRUSCAL算法,还判断该图的连通分量
  3. 所属分类:C++

    • 发布日期:2008-12-23
    • 文件大小:3072
    • 提供者:yuyub
  1. 图的遍历邻接表存储

  2. 出于不同目的的旅客对交通工具有不同的要求。例如,因公出差的旅客希望在旅途中的时间尽可能短,出门旅游的游客则期望旅费尽可能省,而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序,为旅客提供两种或三种最优决策的交通咨询。1.掌握图的基本存储方法; 2.掌握有关图的操作算法并用高级语言实现; 3.熟练掌握图的主要操作算法。1.编程实现图的深度优先遍历和广度优先遍历算法; 2.编程实现求图最短路径的两种算法; *3.(选做题,如果选择了此题就不用做上面的2)综合训练:全国交通咨询模拟。
  3. 所属分类:软考等考

    • 发布日期:2018-06-10
    • 文件大小:2097152
    • 提供者:weixin_39211109
  1. 77G 22套C语言 C++ 数据结构 程序设计视频课程合集 C丨C++相关学习视频全套视频教程

  2. VC++ MFC 经典教程 - 基础篇 1.CP_YourFirstWindowsProgram.mp4 10.MFC_GDI_画直线和曲线.mp4 11.MFC_GDI_画椭圆_多边形及其他形状.mp4 12.MFC_GDI_画笔和画刷.mp4 13.MFC_GDI_画文本和字体.mp4 14.MFC_GDI_备用对象和取消选定.mp4 15.MFC_Ruler.mp4 16.MFC_窗口滚动条.mp4 17.MFC_Accel.mp4 18.MFC_Accel(2).mp4 19.MFC_
  3. 所属分类:C/C++

    • 发布日期:2018-11-16
    • 文件大小:9216
    • 提供者:qq_41972992
  1. 考研-数据结构-殷人昆.zip

  2. 前言 1 章 绪论1 本章概略1 1.1 针对考研数据结构的代码书写规范以及C 与C 语言基础1 1.1.1 考研综合应用题中算法设计部分的代码书写规范1 1.1.2 考研中的C 与C 语言基础3 1.2 算法的时间复杂度与空间复杂度分析基础 12 1.2.1 考研中的算法时间复杂度分析 12 1.2.2 例题选讲 12 1.2.3 考研中的算法空间复杂度分析 14 1.3 数据结构和算法的基本概念 14 1.3.1 数据结构的基本概念 14 1.3.2 算法的基本概念 15 习题 16 习题
  3. 所属分类:其它

    • 发布日期:2019-09-09
    • 文件大小:19922944
    • 提供者:zy13651953784
  1. graph_bfs_dfs.cpp

  2. C++实现图的邻接表、邻接矩阵存储方式并输出深度优先遍历和广度优先遍历并输出栈、队列中的变化情况 打印输出队列、栈中入队出队,入栈出栈的情况,可直接运行无编译错误
  3. 所属分类:C/C++

    • 发布日期:2019-12-29
    • 文件大小:6144
    • 提供者:qq_34844385
  1. C++数据结构之实现邻接表

  2. 本文实例为大家分享了C++数据结构之实现邻接表的具体代码,供大家参考,具体内容如下 一、图的邻接表实现 1.实现了以顶点顺序表、边链表为存储结构的邻接表; 2.实现了图的创建(有向/无向/图/网)、边的增删操作、深度优先递归/非递归遍历、广度优先遍历的算法; 3.采用顶点对象列表、边(弧)对象列表的方式,对图的创建进行初始化;引用 “ObjArrayList.h”头文件,头文件可参看之前博文“数据结构之顺序列表(支持对象元素)”代码; 4.深度优先遍历分别采用递归/非递归算法;非递归中用到的栈,
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:184320
    • 提供者:weixin_38733367
« 1 23 »